176 research outputs found

    Congestion-gradient driven transport on complex networks

    Full text link
    We present a study of transport on complex networks with routing based on local information. Particles hop from one node of the network to another according to a set of routing rules with different degrees of congestion awareness, ranging from random diffusion to rigid congestion-gradient driven flow. Each node can be either source or destination for particles and all nodes have the same routing capacity, which are features of ad-hoc wireless networks. It is shown that the transport capacity increases when a small amount of congestion awareness is present in the routing rules, and that it then decreases as the routing rules become too rigid when the flow becomes strictly congestion-gradient driven. Therefore, an optimum value of the congestion awareness exists in the routing rules. It is also shown that, in the limit of a large number of nodes, networks using routing based on local information jam at any nonzero load. Finally, we study the correlation between congestion at node level and a betweenness centrality measure.Comment: 11 pages, 8 figure

    Optimal routing on complex networks

    Full text link
    We present a novel heuristic algorithm for routing optimization on complex networks. Previously proposed routing optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing the maximum node betweenness with as little path lengthening as possible, thus being useful in cases when networks are jamming due to queuing overload. By using the resulting routing table, a network can sustain significantly higher traffic without jamming than in the case of traditional shortest path routing.Comment: 4 pages, 5 figure

    Transport optimization on complex networks

    Full text link
    We present a comparative study of the application of a recently introduced heuristic algorithm to the optimization of transport on three major types of complex networks. The algorithm balances network traffic iteratively by minimizing the maximum node betweenness with as little path lengthening as possible. We show that by using this optimal routing, a network can sustain significantly higher traffic without jamming than in the case of shortest path routing. A formula is proved that allows quick computation of the average number of hops along the path and of the average travel times once the betweennesses of the nodes are computed. Using this formula, we show that routing optimization preserves the small-world character exhibited by networks under shortest path routing, and that it significantly reduces the average travel time on congested networks with only a negligible increase in the average travel time at low loads. Finally, we study the correlation between the weights of the links in the case of optimal routing and the betweennesses of the nodes connected by them.Comment: 19 pages, 7 figure

    Collectively optimal routing for congested traffic limited by link capacity

    Full text link
    We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a heterogeneous distribution of link capacities and with a heterogeneous transport load are considered. We find that overall traffic congestion and average travel times can be significantly reduced by a judicious use of slower, smaller capacity links.Comment: 7 pages, 4 figure

    Tree identity rather than tree diversity drives earthworm communities in European forests

    Get PDF
    Given the key role of belowground biota on forest ecosystem functioning, it is important to identify the factors that influence their abundance and composition. However, the understanding of the ecological linkage between tree diversity and belowground biota is still insufficient. Here we investigated the influence of tree diversity (richness, True Shannon diversity index, functional diversity) and identity (proportion of evergreen leaf litter and leaf litter quality) on earthworm species richness and biomass at a continental and regional scale, using data from a Europe-wide forest research platform (FunDivEUROPE) spanning six major forest types. We found a marked tree identity effect at the continental scale, with proportion of evergreen leaf litter negatively affecting total earthworm biomass and species richness, as well as their biomass per functional group. Furthermore, there were clear litter quality effects with a latitudinal variation in trait-specific responses. In north and central Europe, earthworm biomass and species richness clearly increased with increasing litter nutrient concentrations (decreasing C:N ratio and increasing calcium concentration), whereas this influence of litter nutrients was absent or even reversed in southern Europe. In addition, although earthworms were unaffected by the number of tree species, tree diversity positively affected earthworm biomass at the continental scale through functional diversity of the leaf litter. By focusing on tree leaf litter traits, this study advanced our understanding of the mechanisms driving tree identity effects and supported previous findings that litter quality, as a proxy of tree identity, was a stronger driver of earthworm species richness and biomass than tree diversit

    Mirror mirror on the wall... an unobtrusive intelligent multisensory mirror for well-being status self-assessment and visualization

    Get PDF
    A person’s well-being status is reflected by their face through a combination of facial expressions and physical signs. The SEMEOTICONS project translates the semeiotic code of the human face into measurements and computational descriptors that are automatically extracted from images, videos and 3D scans of the face. SEMEOTICONS developed a multisensory platform in the form of a smart mirror to identify signs related to cardio-metabolic risk. The aim was to enable users to self-monitor their well-being status over time and guide them to improve their lifestyle. Significant scientific and technological challenges have been addressed to build the multisensory mirror, from touchless data acquisition, to real-time processing and integration of multimodal data

    Achieving Thoracic Oncology data collection in Europe: a precursor study in 35 Countries

    Get PDF
    Background: A minority of European countries have participated in international comparisons with high level data on lung cancer. However, the nature and extent of data collection across the continent is simply unknown, and without accurate data collection it is not possible to compare practice and set benchmarks to which lung cancer services can aspire.Methods: Using an established network of lung cancer specialists in 37 European countries, a survey was distributed in December 2014. The results relate to current practice in each country at the time, early 2015. The results were compiled and then verified with co-authors over the following months.Results: Thirty-five completed surveys were received which describe a range of current practice for lung cancer data collection. Thirty countries have data collection at the national level, but this is not so in Albania, Bosnia-Herzegovina, Italy, Spain and Switzerland. Data collection varied from paper records with no survival analysis, to well-established electronic databases with links to census data and survival analyses.Conclusion: Using a network of committed clinicians, we have gathered validated comparative data reporting an observed difference in data collection mechanisms across Europe. We have identified the need to develop a well-designed dataset, whilst acknowledging what is feasible within each country, and aspiring to collect high quality data for clinical research
    corecore